WrestleMania bao gồm các trận đấu professional wrestling mà trong đó có các đô vật làm việc theo các mối thù đã viết trước, các nhân vật mà họ thể hiện, và các storyline. Các đô vật thể hiện vai chính diện hay phản diện mà họ được giao cho ở các sự kiện trước đó, và tiếp tục thể hiện nó trong sự kiện này, trên màn ảnh ti vi.[2][2][3][4][5][6]

Tại sự kiện Royal Rumble ngày 25 tháng 1, Brock Lesnar bảo vệ thành công đai vô địch WWE World Heavyweight Championship trước John Cena và Seth Rollins; trong khi người chiến thắng trận 30 người Royal Rumble là Roman Reigns. Điều đó dẫn tới một trận tranh đai giữa Brock Lesnar và Roman Reigns tại WrestleMania 31.[7][8][9] Nhưng các khán giả phản đối chiến thắng Royal Rumble của Roman Reigns nên tại WWE Raw ngày 2 tháng 2, Triple H thông báo Roman Reigns phải có một trận đấu nữa để xác định suất tranh đai ấy thuộc về ai. Và ngay hôm đó, Daniel Bryan vs. Roman Reigns được lên kế hoạch cho WWE Fast Lane, người thắng sẽ có quyền đấu với Brock Lesnar tại WrestleMania 31.Và người chiến thắng trong trận đấu tại WWE Fast Lane là Roman Reigns.